Heredity of the index of convergence of the line digraph
نویسندگان
چکیده
Let D be a digraph, and let L(D) and k(D) denote the nth iterated line digraph of D and the index of convergence of D, respectively. We prove that if D contains neither sources nor sinks, then: (1) k(L(D))= k(D)=0 if every connected component of D is a directed cycle. (2) k(L(D))= k(D)+ n if there exists at least one connected component of D that is not a directed cycle. Finally, we prove that if D has no sources or no sinks then k(D)6 k(L(D))6 k(D) + 1. ? 2003 Elsevier B.V. All rights reserved. MSC: 05C50
منابع مشابه
Sufficient conditions on the zeroth-order general Randic index for maximally edge-connected digraphs
Let D be a digraph with vertex set V(D) .For vertex v V(D), the degree of v, denoted by d(v), is defined as the minimum value if its out-degree and its in-degree . Now let D be a digraph with minimum degree and edge-connectivity If is real number, then the zeroth-order general Randic index is defined by . A digraph is maximally edge-connected if . In this paper we present sufficient condi...
متن کاملThe Roman domination and domatic numbers of a digraph
A Roman dominating function (RDF) on a digraph $D$ is a function $f: V(D)rightarrow {0,1,2}$ satisfying the condition that every vertex $v$ with $f(v)=0$ has an in-neighbor $u$ with $f(u)=2$. The weight of an RDF $f$ is the value $sum_{vin V(D)}f(v)$. The Roman domination number of a digraph $D$ is the minimum weight of an RDF on $D$. A set ${f_1,f_2,dots,f_d}$ of Roman dominating functions on ...
متن کاملA note on the Roman domatic number of a digraph
Roman dominating function} on a digraph $D$ with vertex set $V(D)$ is a labeling$fcolon V(D)to {0, 1, 2}$such that every vertex with label $0$ has an in-neighbor with label $2$. A set ${f_1,f_2,ldots,f_d}$ ofRoman dominating functions on $D$ with the property that $sum_{i=1}^d f_i(v)le 2$ for each $vin V(D)$,is called a {em Roman dominating family} (of functions) on $D$....
متن کاملAn Investigation of Convergence Hypothesis of Price Index in Asian Stock Markets
The capital market in each country is considered as the most important part of the economy and its fluctuations may reflect the economic situation of the country. In this paper, the hypothesis of convergence of stock market price indices in Asian countries during the period from January 2007 to February 2017 is investigated using cluster analysis method. The results show that there is no eviden...
متن کاملAn Analysis of Shocks Affecting House Prices in Iran and Its Convergence with the Housing Market in Selected Countries
The housing sector is one of the most important economic sectors in terms of household expenditure and GDP and its role in changing macroeconomic index such as economic growth and employment. Given the importance of the housing sector in the economy and there is a lot of volatility in this sector, in this study, the factors affecting the price of housing has been Including stock indices, liquid...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete Applied Mathematics
دوره 131 شماره
صفحات -
تاریخ انتشار 2003